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Abstract 

In this paper we establish a rigid connection between two classical 
objects: the R.Thompson group (the group of all piece-wise linear 
homeomorphisms of the unit interval with finitely many dyadic break 
points and all slopes powers of 2) and the Dunce hat (the topological 
space obtained from the triangle ABC by gluing AB, BC and AC). We 
prove that a diagram group of a directed 2-complex contains a copy 
of the R.Thompson group if and only if the 2-complex contains a copy 
of the Dunce hut. 

1 Introduction 

The class of diagram groups was introduced by Meakin and Sapir in 1993. 
Kilibarda obtained the first results about diagram groups in ^j, 0. The 
theory was further developed in 0, |Q. It turned out that many important 
groups (including the R. Thompson group F) are diagram groups. On the 
other hand, diagram groups satisfy some interesting properties, and there 
exists a deep similarity between combinatorics on diagrams and combina- 
torics on words. Recent results by D. Farley show that diagram groups 
act by isometrics on CAT(0)-spaces. This allowed him to prove that the 
R. Thompson group satisfies the rational Novikov conjecture. 

The first (and still very useful) definition of diagram groups (see 0,0) 
was algebraic. From this point of view, every diagram group !r'(!P, lu) is 
determined by a semigroup presentation T and a distinguished word w. One 
can give an equivalent topological definition of diagram groups 0. From 

*The research of the first author is supported in part by the RFFI grant 96-01-00974. 
^The research of the second author is supported in part by the NSF grant DMS 9623284 



the topological point of view, diagram groups are determined by a directed 
2-complex K (all edges have directions, every cell is bounded by two positive 
paths, the top and the bottom), and a distinguished positive path p. Diagram 
groups are similar to second relative homotopy groups of 2-complexes, only 
one needs to consider directed 2-complexes and homotopies consisting of 
positive paths only (we call them directed homotopies) . 

Here is an informal definition of diagram groups (see for details). 

Let T = {H \ "Ji) he a semigroup presentation where S is an alphabet 
and "Jl is the set of defining relations. 

Any diagram over J" is obtained as follows. Start with a positive (hori- 
zontal) path p on the plane labeled by some word w over E (that is, a linear 
oriented labeled graph with \w\ edges which form a path, whose label is w). 
This is a trivial [w, w)- diagram, and p is the top and the bottom path of this 
diagram. 

Next find a subword in w which is equal to u (or v) for some relation u = v 
in Ji: p = p'qp" where the label of q is u (resp. v). Below p, draw a path q' 
labeled by v (resp. u) whose initial and terminal vertices coincide with the 
initial and terminal vertices of q. The path q{q')~^ must bound a region on 
the plane (called a cell). The result of this operation is a one-cell diagram 
whose top path is labeled by w and the bottom path is labeled by the word 
obtained from w by replacing uhj v (resp. v hj u). Attaching a new cell to 
the bottom path of the diagram, we get a diagram with two cells, etc. Every 
diagram A is a plane labeled oriented graph which tesselates a region of the 
plane between two positive paths top(A) and bot(A). If w is the label of 
top(A) and w' is the label of bot(A) then A is called a {w, ti'')-diagram. 

Two diagrams are called equal if there exists an isotopy of the plane which 
takes one of the diagrams to the other one. 

A diagram is called reduced if it does not contain dipoles. A dipole is a pair 
of cells such that the bottom path of one of them coincides with the top path 
of the other one and these cells are mirror images of each other. If a diagram 
contains a dipole, the two cells forming the dipole can be removed. So every 
diagram can be reduced. By the theorem of Kilibarda ^ the reduced form 
of every diagram is unique. 

Fix a word w and consider the set TiCP^w) of all (to, w)-diagrams over 
T. One can multiply two diagrams Ai and A2 in T){'J', w) by gluing together 
bot(Ai) and top(A2) and reducing the resulting diagram. This operation is 
associative, the trivial {w, iy)-diagram plays the role of the identity element, 
and every diagram A has an inverse, the mirror image of A. Thus T>{'S',w) is 
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a group which is called the diagram group over the presentation 7 with base 
word w. 

Since we are going to use only the algebraic definition of diagram groups, 
we do not give here a precise topological definition. Let us only mention 
that the directed complex corresponding to a semigroup presentation is sim- 
ilar to the standard 2-complex of a group presentation. It has one vertex, 
one oriented edge for each generator and one oriented cell for each relation 
u = V with bottom path u and the top path v. Then the word w in the 
algebraic definition of a diagram group turns into a positive path w in the 
directed 2-complex, and every {w, ?i')-diagram is a planar representative of a 
directed homotopy from w to w. Conversely, every directed {w, i(;)-homotopy 
is represented by a (to, w)-diagram. The product of homotopies corresponds 
to the product of diagrams. Equivalent diagrams correspond to equivalent 
(isotopic) homotopies. This allows one to translate every statement about 
diagram groups from the algebraic language to the topological language and 
back. 

The relation between diagram groups and semigroup presentations (di- 
rected complexes) is not rigid. For example, if the presentation 7 is aspheri- 
cal, then the diagram groups are trivial (regardless of the base). On the other 
hand, presentations of finite semigroups may correspond to "large" diagram 
groups. In particular, the diagram group corresponding to the presentation 
{x \ x"^ = x) of the trivial semigroup is the well known R. Thompson group 
F (for every base). The directed complex corresponding to this presentation 
is the well known Dunce hat which can be obtained from the triangle 
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by gluing all three sides according to their direction. It is easy to construct 
other semigroup presentations (directed complexes) with diagram groups iso- 
morphic to F. Nevertheless in this paper we show that if F appears in a 
diagram group of a directed complex (resp. presentation of a semigroup) 
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then Dunce hat maps into the complex (the semigroup contains an idempo- 
tent). Thus there is a rigid relationship between F and the Dunce hat (the 
presentation {x \ x'^ = x)). 

Recall that the group F can be given by the following infinite presenta- 
tion: 

(xo,Xi, ...\xf= Xjj^i {j > i)). 
It has also a finite presentation 

^ Xqj X\ I X2^ — '^3^ ~ ^^4 ) 5 (-^) 

where X2 = x^°, = ^ x^ = by definition. 

Theorem 1. The following conditions are equivalent. 

1. For some word w, the diagram group T>{7,w) contains an isomorphic 
copy of the R. Thompson group F . 

2. The semigroup given hy {'L\'Jl) contains an idempotent. 

A part of this theorem, namely the implication 2 =^ 1, has been proved 
in 0, Theorem 25]. We asked 0, Problem 2] whether the converse is true. 
Theorem |1| gives an affirmative answer to this question. 

The topological formulation of Theorem |l] is the following 

Theorem 2. Let K he a directed complex. Then the following conditions 
are equivalent. 

1. A diagram group corresponding to K contains an isomorphic copy of 
the R. Thompson group F . 

2. The complex K contains a positive non-empty path t which is directly 
homotopic to its square. 

3. There exists a directed morphism from the Dunce hat to K . 

Clearly Theorem |I] and ^ are equivalent We shall prove the theorem in 
the first formulation. 

Recall also that in 0, Theorem 24], we have proved a similar rigidity 
theorem for the restricted wreath product Z wr Z. Similar rigidity theorems 
might be true for other diagram groups as well. 
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2 Proof of the rigidity theorem 



We need one auxiliary geometric fact. Let J* be a semigroup presentation 
and let A be a diagram over 7. For any two vertices o', o" in A we put 
o' < o" whenever there exists a positive path in A from o' to o". It is easy to 
see that the labels of any two positive paths from o' to o" are equal modulo "P 
(see 0). So one can define the element ^{o', o") in the monoid M presented 
by T. This element is represented in M by the label of any positive path 
from o' to o" . 

Recall also that for every (m, t;)-diagram A and («', t;')-diagram A' one 
can define the sum A + A' by gluing the terminal vertex of top( A) with the 
initial vertex of top(A'). The result is a (mm', f i'')-diagram. 

Lemma 3. Let 7 he a semigroup presentation. Let M denote the monoid 
presented by T. Suppose that A is a {uv,uv)- diagram over 7. Let Oi {resp. 
02) be the vertex in the top (bottom) path of A that subdivides it into a product 
of two paths labeled by u and v. Suppose that is a vertex in A, where < oi, 
o < 02- If ^ is equivalent to a sum of a {u,u)-diagram and a {v,v)- diagram, 
then fi{o,oi) = ^{0,02). {It would be more precise to write /iA but it will 
always be clear what diagram we refer to) . 

Proof. Obviously, the reduced form of A is a sum of a (m, M)-diagram 
and a (f , f )-diagram. Suppose that we need to cancel m > pairs of dipoles 
in order to reduce A. We prove the claim by induction on m. If m = 
then the conclusion is obvious since in this case oi = 02. Let m > 0. Cancel 
a dipole that consists of two cells tti and 7r2, where the bottom path of tti 
coincides with the top path of 712. As a result, we get a diagram A' that can 
be reduced in m — 1 step. Let pi be the top path of tti, p2 be the bottom 
path of 7r2, and let p be the common boundary of tti and 112. 

Suppose first that o is a vertex that does not disappear in A', that is, 
does not belong to p as an inner point. In this case, for any positive path from 
o to Oi in A, we can find a positive path from o to Oi, which does not contain 
p as a subpath (just replace p by pi). The same is true for positive paths 
from to 02. The vertices o, oi, 02 still exist in A', and the elements /i(o, oi), 
/i(o, 02) do not change when we replace A by A'. Applying our inductive 
assumption to A', we see that these elements are equal there. Thus they are 
equal for A, too. 
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Now suppose that o disappears in A'. Thus p is subdivided by o into 
two paths, say, q and r. Let o be the terminal point of r. Obviously, any 
positive path from o to oi or 02 begins with r. By the previous paragraph, 
/i(o, oi) = /x(o, 02). Now it remains to notice that /x(o, Oj) = z//i(o, Oj), where 
1/ G M is the element represented by the label of r = 1, 2). This completes 
the proof. 

Let if be a group, Uq^Vi G H. Suppose that t/o? Vi do not commute in 

2 2 3 

H and satisfy relations (0), that is, = yl° , yl°^^ = yl° . Since all proper 
homomorphic images of F are abelian it is clear that ?/0) Hi generate F as 
a subgroup of if. In this case, we say that an ordered pair uq, yi generates 

■i-l 

F canonically. We also introduce elements yi for i > 2 hj yi = y^^ . 

Let us recall some definitions. We refer to 0, Section 15] for details. Let 
T = (S I D^) be any semigroup presentation. A (ty, i(;)-diagram A over 
is called absolutely reduced provided A'^ is reduced for every n > 1. For 
any (to, ly)- diagram A over J", where w G there exists a word v G 
a (lo, f )-diagram \E' and an absolutely reduced (v, f )-diagram A such that 
A = \E'A\E'~^. One can decompose A into a sum Ai + ■ ■ ■ + Am of spherical 
diagrams. Here each nontrivial summand cannot be decomposed into a sum 
of spherical diagrams. We also assume that for any i {1 < i < m) at least 
one of the diagrams Ai, Aj+i is nontrivial. The summands Ai {1 < i < m) 
are called components of A. The number of nontrivial components does not 
depend on the choice of A. So it can be denoted by comp (A). 

Let G = 'D{'J',w) be a diagram group. For any (lu, v)-diagram over 
7, where v G we have an isomorphism iIj:G—^H = !D(!P, f) that 
takes any diagram A G G to \E'~^A\E'. For any {w, t(;)-diagram A over T 
we can construct an isomorphism if) defined above such that the diagram 
ip{/S) = \E'~^A\E' will be absolutely reduced. In this case we will often assume 
without loss of generality that A is absolutely reduced up to changing the 
base of our diagram group. 

Suppose that A = Ai + ■ ■ ■ + A^ and 5 = i3i + ■ ■ ■ + i?„ are absolutely 
reduced diagrams each decomposed into a sum of components. Let Ai {\ < 
i < m) and Bj (1 < j < n) be {vi,Vi)- and {wj,Wj)-dia.gi:a.ms, respectively. 
If there exists a {w, t')-diagram F such that A = F~^i?F, where v = vi . . . Vm, 
w = Wi . . . Wn, then m = n and F can be decomposed into a sum Fi + 
■ ■ ■ + Fm of (tUj, f j)-diagrams Fj such that Ai = F~^i?jFj {I < i < m). Any 
element C in the centralizer of A in v) can be decomposed into a sum 
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C = Ci + ■ ■ ■ + Cm, where Ci is a (f j, Vj) -diagram that commutes with Ai 
{1 < i < m). If Ai is nontrivial then its centrahzer is cychc so A^ and Cj 
belong to the same cychc subgroup. It is easy to see that one can change the 
base in such a way that both diagrams A and C become cychcaUy reduced 
(see [|, Theorem 17]). 

The following theorem is stronger than the implication 1 =^ 2 in Theo- 
rem 

Theorem 4. Let 7 = (H \ 01) be a semigroup presentation, w G S"^. // 
the diagram group G = ©(Tjit;) contains an isomorphic copy of R. Thomp- 
son's group F , then the semigroup S presented by T contains an idempotent. 
Moreover, G contains a copy of F if and only if there exist words Wi,W2 € S*, 
e G T,'^ such that equalities w = Wiew2, = e hold modulo 7. 

Proof. Suppose that G = D(T,iy) contains an isomorphic copy of F. 
Then there exist {w, iu)-diagrams Yq, Yi over 7 that generate F canonically. 
We assume that the total number of their components, that is, comp (Yq) + 
comp(Yi), is minimal possible. Note that this number does not change if 
we replace Yq, Yi by their conjugates Yff, Y^ for any (ty, f )-diagram D over 
T, where v is a. nonempty word over E. 

It is easy to see that the element G F commutes with Xi for all 

2 > 3. So it also commutes with . Changing the base w, we can 

assume without loss of generality that D2 = Y^Y-^^'^ is a cyclically reduced 
diagram over 7 decomposed into the sum of components A\^- ■ ■ + Am, where 
Ai is a (t;,, i'j)-diagram (1 < z < m). Obviously, D2 is nontrivial. (Otherwise 
Y2 = Ys and Yq commutes with Yi .) Since D3 = Ysl^yg"^ is in the centralizer 
of D2, we can assume that both diagrams D2, are absolutely reduced and 

= Bi + ■ ■ ■ + Bm, where Bi commutes with A^ for all 1 < i < m. (Note 
that the summands Bi are not necessarily components of D3.) 

Suppose that Ai is nontrivial for some i. Let it be the jth nontrivial 
component of D2 counting from left to right. It is clear that D3 = = 
Thus D2 and D3 conjugate and so they have the same structure of 
components. Let B' be the jth nontrivial component of counting from 
left to right. There are three possible cases: B' is contained in either 1) 
Bi, or 2) Bi + ■ ■ ■ + or 3) Sj+i + ■ ■ ■ + Bm- Clearly, the third case is 

symmetric to the second one. So we consider only the first two cases. 

Case 1. It is obvious that B' = Bi. Hence the conjugation of D2 by 
each of Yq, Yi takes Ai to Bi. This implies that each of the diagrams Yq, 
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Yi can be decomposed into a sum of three spherical diagrams with bases 
Ml = vi...Vi_i, U2 = Vi, Us = Vi+i...Vm, respectively. So we have an 
injective homomorphism (p from the Thompson group F (generated by Yq, 
Yi) to the direct product T){T,ui) x D(?,M2) x D(?,M3). Denote by Hk the 
projection of F onto kth factor and let tpk be the homomorphism from F 
onto Hk {k = 1, 2, 3). The group F embeds into HiX H2X H^. Therefore, at 
least one of the three groups is not abelian. Then it must be isomorphic 
to F because all proper homomorphic images of F are abelian. So let Hk be 
non- abelian. Let us show that A; = 1 or /c = 3. 

We know that the diagrams Ai, Bi belong to the same cyclic subgroup. 
By Theorem 15.30], we may assume that they belong to the maximal 
cyclic subgroup K of the diagram group Vi). Let us establish that any 
(f j, f j)-diagram D over CP such that Af = Bi, also belongs to K. Let C be the 
generator of K. By definition, Ai is nontrivial. So Bi is also nontrivial and 
so we have Ai = C^, Bi = C*, where r, s are non-zero integers. We now have 
{C^Y = C^. So we can apply Corollary 15.28] to conclude that there is a 
diagram Cq and some integers p, q such that = Cq , C = Cq and pr = qs. 
Since C generates maximal cyclic subgroup, we have \p\ = \q\ = 1. Thus 
= If = C-\ then {CDf = D^. Using the fact that diagram 

groups have the unique extraction of roots property ([0, Section 15]), we 
deduce that C is trivial. This is a contradiction. So = C. Hence D 
belongs to K because K coincides with its centralizer. Now we can conclude 
that the images of Yq, Yi under tl)2 belong to the same cyclic subgroup. So 
H2 = i^2{F) is abelian. 

We have proved that either Hi or H^ is isomorphic to F. It is obvi- 
ous that for any diagram A from the subgroup generated by Yq, Yi, one 
has ^^^-^ comp (V'fc(A)) = comp(A). Since ip2{F) is nontrivial, we see 
that comp (-02(^0)) + comp (^2(^1)) > 0. So for any A; = 1,3 we have 
comp (^pkiY(yj) + comp (-0^(1^1)) < comp (Fq) + comp(yi). Now we can 
take the value of k such that i^k^F) = F and replace the elements of our 
canonical generating pair Yo, Yi by their images under i/jk- We get another 
canonical generating pair with smaller total number of components. This is 
a contradiction, so Case 1 is impossible. 

Case 2. Let B' be contained in Bi + ■■■ + Bi subdiagram. We 

have Bi + ■ ■ ■ + Bi_i = Si -|- -|- S2 for some spherical diagrams Si, S2. 
Let z be the base of the diagram Sj+i + ■ ■ ■ + Bm and let t be the base of 
S2 + -Bj. Obviously, t is nonempty because it has a terminal segment Vi. We 
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will show that = modulo so e = represents an idempotent in S. It 
will be also clear that w belongs to the two-sided ideal in M generated by e, 
where M = S*^ is the monoid presented by J*. 

Let D be lo or Fi. We use the fact that D2 = -D3. Each of the diagrams 
D2, -D3 is a sum of components. According to the above description, D can be 
naturally decomposed into a sum of m diagrams (not necessarily spherical) 
such that the conjugation by the kth summand {1 < k < m) takes (the 
kth component of D2) to the kth component of (recall that this component 
may not coincide with Bk). Then Ai, the jth nontrivial component of D2, is 
taken to B', the jth nontrivial component of D3. The bases of diagrams to 
the right of Ai, B' in D2 and D3, respectively, are z and tz. This means that 
D is a sum of an [xt, a;)-diagram and a {z, t2;)-diagram, where x is the base 
of Si. 

Note that X2XzX2'^ commutes with x^. So belongs to the centralizer 
of D2. Hence I3 is a sum of an (xt, a;t)-diagram and a (2;, 2;)-diagram. The 
diagram 

A = Fo-ioy-ioFioFooro, 
equivalent to Ys, has the following structure: 




Here o is the vertex in Yi that subdivides it into the sum of an {xt, x)- and a 
{z, 2;i)-diagrams. By oi (02) we denote the vertex on the top (bottom) path 
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of A that subdivides this path into a product of paths with labels xt and z. 
Clearly, there is a path in A from o to Oi labeled by t"^ and there is a path in 
A from o to 02 labeled by t^. Applying Lemma ^, we conclude that = 
modulo y. (It is obvious that w belongs to Mt^M as an element in S.) 

The converse is proved in |^ Theorem 25]. 

The proof is complete. 

Remark 5. Given a finite semigroup presentation T and a word w G E"*", 
we cannot decide algorithmically whether the diagram group ^w) con- 
tains F as a subgroup. Indeed, the property of a finitely presented semigroup 
not to have an idempotent, is a Markov property. Let a, h be new letters 
that do not belong to S. Adding them to S and adding relations of the 
form ax = a, x6 = 6 (x G S), we get a new semigroup presentation Q. The 
diagram group D(Q,a6) contains F as a subgroup if and only if S has an 
idempotent, where S is the semigroup presented by This is clear because 
all idempotents in the semigroup presented by Q are represented by words 
over E and ah belongs to the two-sided ideal generated by any word over S. 
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